<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script>
        // function f(n) {
        //   if (n === 0) {
        //     return 0
        //   } else if (n === 1 || n === 2) {
        //     return 1
        //   } else {
        //     return f( n- 1) + f( n-2 )
        //   }
        // }

        // let c = f(15)

      // /**
      // * @description 求斐波那契数列第n项
      // * @param {number} n 项目数
      // * @return {number} 返回第n项值
      // */
      // function fibonacci(n, map = {}) {
      //     if (n == 1 || n == 2) return 1;
      //     if (map[n]) return map[n];
      //     let data = fibonacci(n - 1, map) + fibonacci(n - 2, map)
      //     map[n] = data
      //     return data
      // }

      // /**
      // * @description 求斐波那契数列第n项
      // * @param {number} n 项目数
      // * @return {number} 返回第n项值
      // */
      // function fibonacci(n) {
      //     let pre = 1;
      //     let cur = 1;
      //     let data;
      //     if (n == 1 || n == 2) return 1;
      //     for (let i = 3; i <= n; i++) {
      //         data = pre + cur;
      //         pre = cur;
      //         cur = data;
      //     }
      //     return data;
      // }

      // /**
      // * @description 求斐波那契数列第n项
      // * @param {number} n 项目数
      // * @return {number} 返回第n项值
      // */
      // function fibonacci(n, v1 = 1, v2 = 1) {
      //     if (n == 1) return v1
      //     if (n == 2) return v2
      //     return fibonacci(n - 1, v2, v1 + v2)
      // }
    </script>
</body>
</html>